3/16 
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r 



402 



DETERMINE WHETHER OTHER SUPERVISORS ARE PRESENT 



404 



IF MULTIPLE SUPERVISORS ARE PRESENT, 
ELECT ONE TO BE "ACTIVE" SUPERVISOR 



r 



406 



NON-ELECTED SUPERVISOR(S) ARE DESIGNATED 
"STANDBY" SUPERVISORS 



r 



408 



ACTIVE SUPERVISOR SYNCHRONIZES ITS DEFAULT CONFIGURATION 
INFORMATION TO THE STANDBY SUPERVISOR(S) 



r 



410 



APPLICATIONS LOADED ONTO ACTIVE SUPERVISOR 
ARE INITIALIZED AND RUN 



r 



412 



APPLICATIONS LOADED ONTO THE STANDBY SUPERVISOR(S) 
ARE KEPT IN A DORMANT STATE 



r 



414 



EACH APPLICATION DEFINES 
A CORRESPONDING LOGICAL SYNCHRONIZATION DATABASE 



r 



416 



WITHIN ITS LOGICAL SYNCHRONIZATION DATABASE, 
THE APPLICATION DEFINES ONE OR MORE SYNC RECORDS 



r 



418 



APPLICATIONS DEFINE ONE OR MORE EVENT TYPES 



r 



420 



APPLICATIONS REGISTER AS LISTENERS TO EVENT TYPES 



422 



EVENT QUEUES ARE ESTABLISHED FOR THE APPLICATIONS 



TO FIG. 4B 

FIG. 4A 
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FROM FIG. 4A 

i C^L 



ACTIVE SUPERVISOR ESTABLISHES AN EVENT REGISTRATION TABLE 



ACTIVE SUPERVISOR NOTIFIES STANDBY SUPERVISOR(S) 
OF REGISTRATIONS AND DEREGISTRATIONS 



428 



APPLICATIONS BEGIN EXECUTING THEIR RESPECTIVE FUNCTIONS 



FIG. 4B 
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^500 



506 



5027 5047 EVENT REGISTRATION TABLE ) 


EVENT TYPE 


PRODUCER 


REGISTERED LISTENERS 
506a7 506b7506c7506d7506e7 506f7 






AO 


A1 


A2 


A3 


A4 


An 


E1 


A1.A2 






X 








E2 


AO 




X 










E3 


A4 




X 










E4 


A3.A4 


X 












E5 


A1 














E6 


A2 






X 


X 






E7 


AO 


X 


X 


X 








E8 


A2.A3 




X 


X 

























FIG. 5 
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r 



702 



APPLICATION DETECTS CHANGE IN ITS OPERATING STATE 



r 



704 



RESPONSE, APPLICATION ISSUES A newEvent() SYSTEM CALL 



r 



706 



EVENT MANAGER CREATES AN INSTANCE OF THE EVENT TYPE 
SPECIFIED IN THE newEventQ CALL 



708 



IF REQUESTED, EVENT MANAGER ASSIGNS 
A NEW SEQUENCE NUMBER TO THE EVENT INSTANCE 



710 



EVENT MANAGER DETERMINES WHETHER THERE ARE ANY LISTENING 

APPLICATIONS FOR THIS EVENT TYPE AND, IF SO, PLACES A COPY 
OF THE EVENT INSTANCE INTO THE EQID OF EACH LISTENING APPLICATION 



712 



EVENT MANAGER RETURNS THE EVENT INSTANCE 
TO THE PRODUCING APPLICATION 



714 



EVENT MANAGER CREATES 
AN ENTRY IN ITS PENDING EVENTS TABLE FOR THE EVENT INSTANCE 



716 



EVENT MANAGER NOTIFIES THE STANDBY SUPERVISOR 
OF THE EVENT INSTANCE 



r 



718 



STANDBY SUPERVISOR COPIES RECEIVED INFORMATION 
INTO ITS PENDING EVENTS TABLE 



720 



PRODUCING APPLICATION AT THE ACTIVE SUPERVISOR PROCESSES 

THE EVENT INSTANCE 



TO FIG. 7B 



FIG. 7A 
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FROM FIG. 7A 



722 



LINE CARD(S) STORE SEQUENCE NUMBER RECEIVED IN SET COMMAND(S), 
IF ANY, FROM APPLICATION ON THE ACTIVE SUPERVISOR 



724 



APPLICATION NOTIFIES STANDBY SUPERVISOR OF ANY CHANGES 
TO THE APPLICATION'S SYNC RECORD(S) 



726 



STANDBY SUPERVISOR STORES ALL SYNC RECORDS 
RECEIVED FROM ACTIVE SUPERVISOR 



728 



UPON COMPLETING ITS PROCESSING OF THE EVENT INSTANCE, 
THE PRODUCING APPLICATION ISSUES AN eventCompleteQ SYSTEM CALL 



r 



730 



EVENT MANAGER CLEARS THE PRODUCING APPLICATION 
FROM ITS PENDING EVENTS TABLE FOR THE EVENT INSTANCE 



732 



EVENT MANAGER NOTIFIES THE STANDBY SUPERVISOR THATTHE PRODUCING 
APPLICATION HAS COMPLETED ITS PROCESSING OF THE EVENT INSTANCE 



JL 



734 



STANDBY SUPERVISOR CLEARS THE PRODUCING APPLICATION 
FROM ITS PENDING EVENTS TABLE FOR THE EVENT INSTANCE 



r 



736 



UPON COMPLETING ITS PROCESSING OF THE EVENT INSTANCE, EACH 
LISTENING APPLICATION ISSUES AN eventCompleteO SYSTEM CALL AND EVENT 
MANAGER CLEARS THE LISTENING APPLICATION FROM ITS EVENTS PENDING TABLE 



r 



738 



EVENT MANAGER NOTIFIES THE STANDBY THAT LISTENING APPLICATION 
HAS COMPLETED ITS PROCESSING OF THE EVENT INSTANCE 



TO FIG. 7C 



FIG. 7B 



-h 



10/16 



FROM 


r IG. 7B 




^740 


STANDBY SUPERVISOR CLEARS THE LISTENING APPLICATION 
FROM ITS PENDING EVENTS TABLE FOR THE EVENT INSTANCE 




^742 


WHEN PRODUCING AND LISTENING APPLICATIONS HAVE COMPLETED 

THEIR PROCESSING OF AN EVENT INSTANCE, 
THE EVENT MANAGER AT THE ACTIVE SUPERVISOR CLOSES THE EVENT 




^744 


WHEN PRODUCING AND LISTENING APPLICATIONS HAVE COMPLETED 
THEIR PROCESSING OF AN EVENT INSTANCE, 
THE STANDBY SUPERVISOR CLOSES THE EVENT 



FIG. 7C 
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1002 



LINE CARD NOTIFIES ACTIVE SUPERVISOR 
OF CHANGE IN OPERATING CONDITION AND/OR STATE 



„ r 1004 

CORRESPONDING APPLICATION ON THE ACTIVE SUPERVISOR ISSUES 
AN eventBeginQ SYSTEM CALL 



j r 1006 



EVENT MANAGER CREATES AN INSTANCE OF THE EVENT AND RETURNS 
THE EVENT INSTANCE ALONG WITH A NEW SEQUENCE NUMBER TO THE 
PRODUCING APPLICATION, AND PLACES A COPY OF THE EVENT INSTANCE 
IN THE EQIDs OF THE LISTENING APPLICATIONS, IF ANY 




^1008 


EVENT MANAGER UPDATES 
ITS PENDING EVENTS TABLE 




r 1010 


EVENT MANAGER NOTIFIES THE STANDBY SUPERVISOR OF THE EVENT INSTANCE, 
AND THE STANDBY SUPERVISOR UPDATES ITS PENDING EVENTS TABLE 




^1012 


APPLICATION ON THE ACTIVE SUPERVISOR SENDS ACKNOWLEDGMENT 
INCLUDING THE NEW SEQUENCE NUMBER TO THE LINE CARD 


1 


^1014 



LINE CARD STORES NEW SEQUENCE NUMBER 



1016 



UPON COMPLETING ITS PROCESSING OF THE EVENT, 
THE APPLICATION ISSUES AN eventCompleteQ SYSTEM CALL 



, : r 1018 

EVENT MANAGER UPDATES ITS PENDING EVENTS TABLE AND NOTIFIES 
THE STANDBY SUPERVISOR THAT THE APPLICATION HAS COMPLETED 
ITS PROCESSING OF THE EVENT INSTANCE 



1020 



STANDBY SUPERVISOR UPDATES ITS EVENTS PENDING TABLE 



FIG. 10 
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1102 



NETWORK MANAGER ISSUES EXTERNAL COMMAND 




* 


^1104 


CLI TASK AT THE ACTIVE SUPERVISOR ISSUES 




eventBeginQ SYSTEM CALL 






r 


^1106 


EVENT MANAGER CREATES AN EVENT AND UPDATES 




ITS PENDING EVENTS TABLE 






f 


r 1108 


EVENT MANAGER RETURNS THE EVENT ALONG WITH A NEW SEQUENCE 


TO THE CLI TASK AND PLACES A COPY OF THE EVENT IN THE EQIDs 


OF ANY LISTENING APPLICATIONS 






r 


^1110 


EVENT MANAGER NOTIFIES THE STANDBY SUPERVISOR OF THE EVENT 


AND THE NEW SEQUENCE NUMBER 








THE STANDBY SUPERVISOR UPDATES ITS PENDING EVENTS TABLE 


AND STORES THE NEW SEQUENCE NUMBER 






f 


r \m 


APPLICATION ISSUES SET COMMAND TO A LINE CARD 




INCLUDING THE NEW SEQUENCE NUMBER 






r 


^1116 


LINE CARD EXECUTES THE SET COMMAND AND 




STORES THE NEW SEQUENCE NUMBER 






r 


^ 1118 


APPLICATION UPDATES ONE OR MORE SYNC RECORDS 






APPLICATION SENDS UPDATED SYNC RECORD TO THE STANDBY SUPERVISOR 


FOR STORAGE AT THE STANDBY SUPERVISOR 





TO FIG. 11 B 

FIG. 11A 
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FROM FIG. 11A 



r 



1122 



CLI TASK AND LISTENING APPLICATION(S) ISSUE 
eventCompleteQ SYSTEM CALLS TO THE EVENT MANAGER 



1124 



EVENT MANAGER CLEARS THE CLI TASK AND LISTENING APPLICATION(S) 
FROM ITS PENDING EVENTS TABLE FOR THE RESPECTIVE EVENT 



r 



1126 



EVENT MANAGER NOTIFIES THE STANDBY SUPERVISOR THAT 
THE CLI TASK AND LISTENING APPLICATION(S) HAVE COMPLETED 
THEIR PROCESSING OF THE EVENT 



r 



1128 



STANDBY SUPERVISOR CLEARS THE CLI TASK AND LISTENING APPLICATION(S) 
FROM ITS PENDING EVENTS TABLE FOR THE RESPECTIVE EVENT 



r 



1130 



THE EVENT IS CLOSED ON THE ACTIVE AND STANDBY SUPERVISORS 



FIG. 11B 



-h 
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1202 



CRASH OR FAILURE AT THE ACTIVE SUPERVISOR IS DETECTED 
AT STANDBY SUPERVISOR(S) 



1204 



STANDBY SUPERVISOR(S) ELECT 
ONE OF THEM TO BE THE NEWLY ACTIVE SUPERVISOR 



1206 



HIGH AVAILABILITY MANAGER AT NEWLY ACTIVE SUPERVISOR NOTIFIES 
LINE CARDS OF THE CHANGE IN SUPERVISORS 



1208 



NEWLY ACTIVE SUPERVISOR QUERIES LINE CARDS 
TO RETRIEVE THEIR CURRENT SEQUENCE NUMBERS 




DIRECT EACH SUCH LINE CARD TO RESET ITSELF 




FOR EACH OPEN EVENT, IDENTIFY EVERY APPLICATION THAT HAD NOT YET 
COMPLETED THE EVENT AT THE TIME OF THE CRASH OR FAILURE AND, FOR 
EACH SUCH APPLICATION, RUN THE CORRESPONDING EVENT_RECOVERY_FUNCQ 



(B) TO FIG. 12B 

FIG. 12A 
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FROM 
FIG. 12A r 



FROM FIG. 12A 



i 



r 



1220 



START APPLICATIONS ON THE NEWLY ACTIVE SUPERVISOR 



r 



1222 



APPLICATIONS RESUME OPERATING BASED ON THE CONTENTS 
OF THEIR SYNCHRONIZATION DATABASES 



FIG. 12B 



